الگوریتم هایی برای مسائل مکان یابی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم انسانی
- author صمد امیری تجرق
- adviser مهدی سهراب حقیقت بهنام سپهریان
- publication year 1389
abstract
در این پایان ابتدا مسائل مکان یابی یعنی مسئله مرکز و میانه را معرفی می کنیم. سپس بطور کامل مسئله یافتن p - میانه را بحث می کنیم و نشان می دهیم که p - میانه روی گراف های کلی np- hard می باشد. ولی روی درخت ها الگوریتم با زمان چند جمله ای برای حل آن وجود دارد. بعد مسئله p - مرکز را مورد بحث قرار می دهیم و نشان می دهیم این مسئله روی گراف کلی حتی گراف ساده و درخت ها np- hard می باشد.
similar resources
الگوریتم مکان یابی منابع برای تعیین اثر بازخورد بر منابع عصبی مولفه P300
نتایج تحقیقات پیشین حاکی از تاثیر یادگیری )پاداش/تنبیه( برروی ویژگیهای پتانسیل وابسته به رویداد P300 است. در این تحقیق یک لایه پردازشی جلوتر رفته و با اعمال الگوریتمهای مکان یابی برروی مولفه P300 مستخرج شده از کانالها، تاثیر بازخورد را دقیق تر در منابع مغزی مولفه P300 اندازه گیری می کنیم. در این راستا، سیگنالهای EEG از 30 فرد سالم در حین آزمونهای دیداری و شنیداری را از طریق 30 الکترود سطحی (از ...
full textارائۀ سامانۀ پشتیبان تصمیمِ مکان یابی برای کسب وکارهای جدید؛ موردکاوی مکان یابی واحد اسباب بازی
مقولۀ مکانیابی واحدهای کسبوکار، از مهمترین عوامل مؤثر در کسبوکار موفق و از مزیتهای رقابتیِ واحدهای صنعتی است؛ بنابراین همواره در کانون توجه کارآفرینان قرار دارد. در این راستا مدلهای ریاضی گوناگونی توسعه یافتهاند. این مقاله درصدد توسعۀ نوعی سامانۀ پشتیبان تصمیمِ مکانیابی بر مبنای مدل ریاضی شبهخطی است. در نگرشی جامع به این مقاله، سه سر فصل کلی مشاهده میشود. بخش اول به پیشزمینهای از مفاه...
full textمکان یابی برقگیر در مزرعه بادی به کمک الگوریتم ژنتیک
Due to the ever-increasing use of Distributed Generations (DGs), and special attentions toward wind power plants in recent years, this research investigates the wind plants from the viewpoint of lightning protection. In comparison to all other type of generators connected to the electric power systems, wind turbine generators are placed in areas which are more likely to be stricken by lightning...
full textیک رهیافت جدید برای جایگاه یابی مسائل چند مدی با استفاده از الگوریتم بهبود یافته جهش قورباغه
: مسأله جایگاه یکی از روشهای مهم برای بهینه سازی مسایل چند مدی است. بیشتر روشهای موجود در مسأله جایگاه نیاز به تعیین دقیقی از پارامترهای جایگاه به منظور عملکرد بهتر دارد. مشکل اصلی الگوریتمهای ابتکاری در حل مسائل چند بعدی قدرت همگرایی آنها به یک جواب (عموماً بهینه فرا محلی) است. الگوریتم جهش قورباغه، از جمله الگوریتمهای ابتکاری است که در سالهای اخیر تا کنون نسخه‌ای از آن برای حل مسائل چند م...
full textیک رهیافت جدید برای جایگاه یابی مسائل چند مدی با استفاده از الگوریتم
: مسأله جایگاه یکی از روش های مهم برای بهینه سازی مسایل چند مدی است. بیشتر روش های موجود در مسأله جایگاه نیاز به تعیین دقیقی از پارامترهای جایگاه به منظور عملکرد بهتر دارد. مشکل اصلی الگوریتم های ابتکاری در حل مسائل چند بعدی قدرت همگرایی آنها به یک جواب (عموماً بهینه فرا محلی) است. الگوریتم جهش قورباغه، از جمله الگوریتم های ابتکاری است که در سال های اخیر تا کنون نسخه ای از آن برای حل مسائل چند م...
full textبررسی روشهای صفحات برش برای حل مسائل مکان یابی
برنامه ریزی عدد صحیح، اصطلاحی عام برای مدل های برنامه ریزی ریاضی با شرط عدد صحیح بودن متغیرهاست. مسائل برنامه ریزی صحیح مختلط یک شاخه اصلی از مسائل تحقیق در عملیات هستند که کاربردهای زیادی دارند، اما به دلیل وجود متغیرهای 1-0 و پیوسته روش حل دقیقی برای آنها وجود ندارد. مکان یابی نیز یک شاخه از مسائل تحقیق در عملیات است که کاربردهای زیادی در تخصیص منابع و کم کردن فاصله دارد. ما در این تحقیق سعی ...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم انسانی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023